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Abstract 

The approach to p-adic wavelet theory from the point of view of represen- 
tation theory is discussed. p-Adic wavelet frames can be constructed as orbits 
of some p-adic groups of transformations. These groups are automorphisms 
of the tree of balls in the p-adic space. In the present paper we consider de- 
formations of the standard p-adic metric in many dimensions and construct 
some corresponding groups of transformations. We build several examples of 
p-adic wavelet bases. We show that the constructed wavelets are eigenvectors 
of some pseudodifferential operators. 

Keywords: p-adic wavelets, multiresolution analysis, representation theory, spec- 
tral theory 

1 Introduction 

p-Adic wavelets were defined in [1] where also the relation between wavelets and 
spectral analysis of p-adic pseudodifferential operators was described. In [2] these 
results were generalized to wavelets and operators on general locally compact ultra- 
metric spaces. In [3], [1], [5], [6], [7], [8] p-adic multiresolution wavelet analysis was 
investigated. 

Approach in p-adic wavelet analysis related to the representation theory of some 
p-adic groups of transformations was proposed in |9], [10] • AH transformations from 
these group map balls to balls. p-Adic wavelet bases and frames in this approach 
are constructed as orbits of the groups of transformations. 

In the multidimensional case the metric in p-adic spaces can be defined non- 
uniquely. Moreover the different metrics will correspond to the different trees of 
balls in with the different groups of automorphisms (automorphisms of the tree 
of balls in an ultrametric space are also called ball-morphisms) . These metrics will 
be related to the different wavelet bases. In the present paper we discuss some 
examples of metrics in and construct the corresponding wavelet bases. These 
wavelet bases are related to matrix dilations. 

Matrix dilations were used in the real wavelet analysis to construct multires- 
olution wavelet bases in many dimensions, some of these bases contain wavelets 
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supported on fractals [TT]. The example of the corresponding matrix dilation is 
given by the quincunx matrix. 

In paper ^2] the example of the 2-adic 2-dimensional wavelet basis was con- 
structed, which is related to the action of the quincunx matrix. This action does 
not map balls to balls, if we consider the standard 2-dimensional ultrametric. In 
the present paper we propose the example of metric in Q| such that the quincunx 
matrix acts as a ball-morphism for this metric (i.e. maps balls to balls). 

We also construct the family of general matrix dilations related to some non- 
standard metrics in and consider the corresponding wavelet bases. These bases 
contain the functions 

^fc;in(a:) = p-2^>k{A-^x - n), j e Z, n G Q^/Zj, 

d 
i=l 

A is the matrix dilation, see section 6 for the details. The n and k are understood as 
some (fixed in explicit way, see below) representatives from the corresponding equiv- 
alence classes. The above wavelets are analogues of the standard one dimensional 
p-adic wavelet x{p~^ x)VL{\x\p) introduced in [Ij. 

Moreover, the above wavelets are eigenfunctions of the natural pseudodifferential 
operators 

D'^^k^.n = \\A*^-'-'hr^k,,n, 

where 

D"/(x)=F-i(||fcrF[/])(x), 

where || ■ || is the norm in related to the considered metric, F is the Fourier 
transform. 

Groups of automorphisms of trees were discussed in particular in [13], [H], [T5] . 
|16] . |17] . If the group conserves the path to infinity in the tree with the above 
partial order, the group is called parabolic, if the group conserves all elements of 
this path to infinity (starting from some vertex in the path) then the group is called 
orispheric. 

The structure of the present paper is as follows. 

In section 2 we discuss deformation of metric in multidimensional p-adic spaces 
and describe the corresponding groups of isometries. 

In section 3 we discuss and construct some examples of dilations for the discussed 
in section 2 deformed metrics. A dilation here is a linear map which maps any ball 
with the center in zero to the maximal subball of this ball. 

In sections 4 and 5 we consider two examples of deformed metrics, dilations and 
the corresponding wavelet bases in L^(Q2) (i.e. discuss the 2-dimensional 2-adic 
case). The example of section 5 is related to the quincunx matrix which in the real 
case generate wavelets supported on fractals. 

In section 6 we introduce the wavelet basis related to deformed metric and di- 
lation in Qp and show that introduced wavelets are eigenvectors of some pseudodif- 
ferential operators. 
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In section 7 we discuss the map of introduced j9-adic wavelet to real spaces and 
show that the condition of paper p!lj of existence of the corresponding real wavelet 
basis is equivalent to the statement that the corresponding natural map of to 
conserves the measure (the measure of a set is equal to the measure of the image of 
this set). 

2 Deformed metrics and groups of isometries 

In the present section we consider deformations of the ultrametric in and find 
the corresponding groups of isometries. We will show that deformation of the metric 
changes the group of isometries. 

The standard ultrametric on Q;^ is defined by the formula 

d{x,y) = \x-y\p = max{\xi-yi\p), l = l,...,d, (1) 

X = {xi,...,Xd), y = {yi,...,yd). 
Let us deform the above definition by an introduction of weights qi 

d{x,y) = max{qi\xi - yi\p), l = l,...,d, p~^<qi<l. (2) 

This defines a deformed ultrametric on Q^. The corresponding norm on we 
denote || ■ ||. We will use also more general deformed ultrametrics (which we will 
also denote d) which can be obtained from ([2]) by linear transformations from the 
group Od of norm conserving linear transformations, see below. In particular, for 
any deformed metric the set {p'Tjp}, j G Z is a subset of the set of balls with the 
center in zero. 

The translations of p'l^p, J G Z (where is the unit ball with respect to ([1])) 
give the the set T(Qp, d) of all balls for the metric ([1]). These sets will be also balls 
with respect to any of the deformed ultrametrics ([2]). For deformed ultrametrics we 
will have also other examples of balls which will be the finite unions of maximal 
subballs in p^Z^, see below. 

Let us discuss the group of linear isometries for the metric ([T]) . 

Lemma 1 The group Od of linear transformations in which conserve the 
metric d{-,-) given by (T^ coincides with the set of matrices with matrix elements in 
Zp and |det(-)|p = 1. 

Proof The volume /i(W) of the Zp- module W generated by the set of vectors 
Xi e Qp, i = 1, . . . , d is equal to |det(X)|p, where X is the d x d matrix with the 
columns Xi. Here /i the Haar measure on Q^, the measure of the unit ball Z^ is 
equal to one. 

When the matrix X is diagonal this statement is obvious. In the general case, 
both the volume of the module W and |det(X)|p are invariant with respect to the 
transpositions of the columns and to the adding to a column of a linear combination 
of other columns. Performing these transformations we can bring the matrix X to 
the diagonal form, where //(W) = |det(X)|p. 
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In [in] it was proven that the group Od of norm conserving hnear transformations 
coincides with the stabihzer (in the group of non degenerate hnear transformations) 
of the Zp-module V generated by vectors from the coordinate basis in (i.e. by the 
columns with one element equal to one and other elements equal to zero) . Therefore 
Od is a subgroup in the group of matrices with |det(-)|p = 1. 

A matrix with elements in Zp maps V to itself. Since the matrix with |det(-) |p = 1 
conserves the volume /i(V) this implies that the matrix with elements in Zp and with 
|det(-)|p = 1 belongs to Od- 

It is easy the check that a matrix with any of the matrix elements belonging to 
Qp\Zp does not map V to itself. This finishes the proof of the lemma. □ 

We make the following observation: the deformed metric (E]) possesses different 
group of isometries in comparison to the standard metric ([T]). Moreover, for the 
deformed metric the group of isometries will be smaller — it will be a subgroup of 
the group of isometries for the standard metric. 

Making transpositions of the coordinates one can bring the deformed metric ([2]) 
in the form with Q'l < 5'2 < ■ ■ ■ < We have the following lemma which describes 
the group of isometries for the deformed metric. 

Lemma 2 Let us consider the deformed metric (0) with the parameters qi < 
q2 < ■ ■ ■ < Id (ciU the parameters qi belong to (p~^, 1]). 

The group of isometries 0{d) for this metric is a subgroup of Od which contains 
the matrices A E Od which are modp upper triangular, i.e. the matrix elements Aab 
with a > b belong to pZp. 

Proof The sequence of balls between pZp and Zp for the described metric d is 
the set of products 

Ba = 'Zp X ■ ■ - l^p X pl^p . . . pl^p (3) 

with a components Zp and d — a components pZp, a = 0, . . . ,d. 

All the above subballs (containing zero) have different diameters, namely the 
diameter of the subball with the parameter a is equal to ga for a = 1, . . . , ci and is 
equal to p~^qd for a = 0. All the balls in (with respect to the mentioned above 
deformed metric) are translations and dilations by degrees of p of the described set 
of balls. 

An isometry from 0{d) should conserve the above sequence of balls. The group 
of isometries in an ultrametric space coincides with the group of orispheric auto- 
morphisms of the corresponding tree of balls in this space (where orispheric map 
is the map which conserves all the balls in some maximal increasing sequence of 
balls Iq < Ii < I2 < . . . where Jq depends on the map), see for example [IB]. In 
particular, transformations from 0{d) act by orispheric automorphisms of T(Qp, d). 
Therefore 0{d) is a subgroup of Od (since 0{d) conserves the balls p^l^p). 

Moreover 0{d) is the stabilizer of the set of balls in Od (since any map from 
the stabilizer is a linear orispheric automorphism of the tree T(Qp, d) of balls and 
therefore belongs to 0(d)). 
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Since Zp/pZp = Fp is the finite field of residues modp, the above sequence of balls 
(|3]) can be considered as a complete flag in F^, i.e. a maximal increasing sequence 
of linear subspaces of the d- dimensional linear space over the finite field Fp. Namely 
factorizing a ball from ([3]) over pZp we get a linear subspace in Fp. 

The stabilizer of the complete flag in Fp is the group of invertible upper triangular 
matrices over Fp (a Borel subgroup in the group of non degenerate matrices over 
Fp). This group is the image of 0{d) with respect to factorization modpZp. 

Therefore 0{d) coincides with the subgroup of Od of modp upper triangular 
matrices. This finishes the proof of the lemma. □ 

The next lemma describes isometries for a more general deformed ultrametric. 

Lemma 3 Let us consider the deformed metric (0) with the parameters qi < 
q2 < ■ ■ ■ < Qd from {p^^, 1], and, moreover, the coinciding parameters Qa look as 
follows: Qa = Qb for di^i < a,b < di, where di are some integers belonging to the set 

{i,...,4. 

The group of isometries 0{d) for this metric is a subgroup of Od which con- 
tains the matrices A E Od which are block modp upper triangular, i.e. the matrix 
elements Aab with a > b and a, b which do not lie in some {di-i,di] (i.e. the 
corresponding qa and qb are different) belong to pZp. 

The proof of this lemma is a direct generalization of the proof of the previous 
lemma to the case of incomplete flags. We recall that an incomplete flag in Fp is 
a not necessarily a maximal sequence of increasing linear subspaces in Fp which 
contains {0} and F^. 

3 Dilations 

To construct multidimensional wavelet bases we use the following definition of dila- 
tions. Let d be an arbitrary deformed ultrametric in Q^. 

Definition 4 A dilation with respect to a deformed ultrametric d is a linear map 
Qp — Qp which maps any d-ball with the center in zero to a maximal d-subball 
(with the center in zero ) of this ball. 

Let us note that for a dilation the above condition must hold for any ball with 
the center in zero. Therefore for a dilation A the set of balls with the center in zero 
is given by A^Z^, j eTj (since is a ball). 

Since any ball is translation of a ball with the center in zero it follows that a 
dilation is a ball-morphism (an automorphism of the tree of balls T(Qp, d)). 

In particular, for the case of the deformed ultrametric with the parameters qi < 
q2 < ■ ■ ■ < qd (which corresponds to a complete flag in the above Lemma |2] the 
dilation should satisfy |det(-)|p = 
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Lemma 5 Let A be a dilation in with respect to a deformed metric d. 

Then the set of characteristic functions of balls with respect to the deformed 
metric d is in one to one correspondence with the set of functions 



n{\A^x-n\p) = n{\\A^x-n\ 



Here is the characteristic function of the unit interval [0, 1], the group Q^/Z^ 
is understood as the group of d-tuples of fractions with the addition modulo one: 



-1 



n 



Ini, ...,nd 



Hi 



Proof The group of degrees of the dilation A is transitive on the set of cZ-balls 
which contain zero. The translations from Q^/Z^ applied to Z^ give all the (i-balls 
with the diameter 1. This proves the lemma. □ 



Let us construct the example of a dilation in 
matrices 



Consider the product oi d x d 



A 



/O 1 





V p 





1 



... 0\ 

,.. 

1 

y 



/ 1 



V 



/O 1 




Op/ 





1 



V 





1 



... 0\ 

... 

1 

y 



The second matrix in the above product is the cyclic substitution of the standard 
coordinate basis. 



Lemma 6 The above matrix A is a dilation for with the metric d described 
in iemmaEl 



Proof Let us consider the action of A on the balls Ba given by ([3]) . We get 

ABa = Ba-i, a = 1, . . . ,d. 

Since dilations hj jP , j G Z of i?a, a = 1, . . . , constitute all d-balls containing 
zero this proves the lemma. □ 

One can use dilations (together with translations and the isometrics described in 
the present section) to construct wavelet bases as orbits of groups generated by the 
mentioned transformations as in [10], [9]. In the next two sections we will consider 
the examples of dilations and wavelet bases discussed in [TT] in the framework of the 
real wavelet analysis (the first example actually is the particular case of the above 
lemma) . 
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4 Example of the two dimensional wavelet basis 



In the present section we consider the example of the wavelet basis in L'^IQ'^). 
Consider the matrix 

s-(r.). (4) 



X 2 ^ 

It is easy to check that 5*^ = 2E, where E is the unit matrix, and det S = —2. 

The map S is not a dilation of Q2 with respect to the standard metric, but this 
is a dilation with respect to the deformed metric, see below. 

Let us consider for Q| the deformed ultrametric with q2 = I, qi = q, < q < 1. 
This particular choice of the deformed metric on Q2 will be denoted by s. 

Lemma 7 The matrix S is a dilation for the deformed ultrametric s. 

Proof The set of all balls in Q2 with respect to the metric s (or s-balls) contains 
the sets 2~"Z2, a G Z and translations of these sets, and the sets 



2 



and translations of these sets. 
Here 



Z2 
2Z2 



is the set of {xi,X2) G Q2 with Xi G Z2 and X2 G 2Z2. 

The action of the matrix S on balls in has the form 

72 _ I ^2 \ c / ^2 \ _ / 2Z2 



Formulas ([5]), ([6]) imply that the application of S to any of the balls belongs to 
the described family of balls. This finishes the proof of the lemma. □ 

It is possible to describe all dilations for the metric s. 

Lemma 8 The matrix 

A — ( ^ ^ 
y c d 

is a dilation for the metric s if and only if 

a = mod 2, 6 = 1 mod 2, c = 2 mod 4, d = mod 2. (7) 
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Proof The proof of this lemma is by consideration of the action of A on the balls 



Since 



2 / ^2 

2Z2 



2 , V / ^2 

2Z 



2 



we get 

a mod 2 7^ 6 mod 2, c mod 2 = (i mod 2. 
Then we take into account 



2Z. 



2 



2 



which implies 

a = mod 2, 6 = 1 mod 2, c = mod 2, d = mod 2. 

Taking into account |det A\i = 1/2 we get the condition c = 2 mod 4. 
We have found that the set of conditions ([7]) is necessary. It is easy to check that 
these conditions are sufficient for A to be a s-dilation. 
This finishes the proof of the lemma. □ 

Let us consider the wavelet function of the form of the difference of the two 
characteristic functions of s-balls: 



1/2 




The following theorem describes the corresponding wavelet basis. 

Theorem 9 The set of functions 6jn{x) = p^O^S^^x — n), j G Z, n G Q2/Z2 is 
an orthonornial basis in L"^"^"^ 



2)- 



Proof The proof of this theorem is straightforward. Orthogonality of the wavelets 
can be checked directly and in essence follows from ([S]), (E])- Lemma [S] implies that 
to prove the completeness of the system of wavelets it it sufficient to check Parseval's 
identity for the characteristic function of the unit ball, which can be done directly 
as in [1]. 

This finishes the proof of the theorem. □ 



5 The quincunx wavelet basis 

In the present section we discuss, using the language of ball-morphisms, the quin- 
cunx 2-adic wavelet basis which was considered in [12j . 
The quincunx matrix Q with det Q = 2 
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(where E is the unit matrix) was used in the real wavelet analysis for the construction 
of wavelets with supports on fractals pT| . 

In [1^ it was found that the 2-adic 2-dimensional wavelet basis with dilations 
generated by the matrix Q consists of mean zero test functions (test functions are 
linear combinations of characteristic functions of balls, therefore the fractal real basis 
of [11] corresponds to the regular p-adic basis). 

The next lemma shows that the quincunx matrix is a dilation for the metric q 
on Q2 which is a rotation of the deformed metric s defined in the previous section 
(i.e. this lemma is the analogue of lemma [7] for the matrix Q). 

Lemma 10 Let us consider the metric q on Q2 given by application to the de- 
formed ultrametric s of the hnear transformation U E Od of the form 

U-[\\)^ (10) 

namely the metric which has the form 

q{x,y) = s{Ux,Uy) =ma.-x{q\xi-yi\p,\xi + X2-yi-y2\p), p'^<q<l. (11) 

Then the quincunx matrix Q is a dilation of Q2 with the metric q. 

Proof The set of balls with respect to the metric q is given by translations and 
dilations by the degrees of 2 of the sets 

Zl, 2Z^U(2Z^+(|)). 

Let us discuss the action of the quincunx matrix Q. The image of the unit ball 
Z2 with respect to Q is the disjoint union of the two balls of the diameter 1/2, and 
the image of w.r.t. is 2Z2: 

Q:Z2^2Z2|J(^2Z2+ J (12) 



g:2Z2|j(^2Z2+ I y ^2Zl 



(13) 



Q : (2Z^+ ( \ U (2Z^+ ( J ^ 2Z^+ ( J ) , (14) 

Q2 : ^ 2Zl. (15) 

Taking into account formulas ( !T2|) . ( !T3|) . (JH]), ( fTSj) we prove that Q is a dilation 
with respect to the metric q. 

This finishes the proof of the lemma. □ 
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Remark Since the metric q given by fllip has the form q{x,y) = s{Ux,Uy) and 
the matrix S of the form (HI) is a dilation for the metric s, the matrix 



u-^su 



1 1 
1 -1 



where U is given by (fTOj) is a dilation for the metric q. 

Note that the quincunx matrix Q does not coincide with the above example of 
a dilation for q (but UQU~^ fits in the conditions of lemma |8] and therefore is a 
s-dilation). 



Let us consider the wavelet equal to the difference of the two g-balls 



(16) 



The following theorem about the 2-adic quincunx wavelet basis has been proven 
in [121. 



Theorem 11 The set of functions ipjnix) = p2^jj(Q — n), j E Z, n E Q2/^2 
is an orthonormal basis in L'^{Ql). 

Alternatively this theorem can be proven in the same way as theorem [9] in the 
previous section. 



6 Wavelets and pseudodifFerential operators 

Let d be some deformed ultrametric in and A be a dilation with respect to d, 
Idet^lp = p~^. In particular one can consider the metric described in lemma [2] and 
the dilation constructed in lemma |6l 
We define the wavelet function 

d 

^k{x) = x{k- A-'x) Q{\x\p), k e ZjM*Zj, k-x = Y, k^x^ (17) 

1=1 

where k does not represent zero in Zj/A*Z;^ (as usual k are understood as some 
fixed representatives from the corresponding equivalence classes). Here A* is the 
transponated to A matrix (for a dilation A the transponated matrix is also a dila- 
tion). The function x is the additive character of Qp (given by the expression ( 12T1) 
below). 

We have p — 1 wavelet functions of the above form (since there are p represen- 
tatives in Z^/A*Z^). This definition is an analogue of the one dimensional p-adic 
wavelet x{p~^x)fl{\x\p). 

The parameter k which enumerates the functions \E'fe can be considered as a 
parameter in the set of maximal subballs in the unit sphere || A;|| = 1. If we investigate 
wavelets for the metric used in lemma |2] then this set of k can be considered as the 
parameter on the orbit of the group of isometrics described in lemma O 

The following formula is a generalization of ([H]), ( 1T6|) . 
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Lemma 12 Definition ( IT^) of the wavelet can be equivalently rewritten as 

p-1 

"^kix) = J2x{k- A-'mi) n {\A~\x - m^lp) , (18) 

1=0 

where mi, I = 0, . . . ,p — 1 are representatives in Zp/AZp. 

The coefficients x {k ■ A~^mi) are p-roots of one and x {k ■ A'^rrii) 7^ x (^ ' A~^mi') 
for I ^ I'. 

The wavelet is a mean zero function. 
Proof Since 

"^kix) = J2x{k- A-\mi + x- mi)) Q {\A-\x - m^lp) 
z=o 

and in the above expression A~^{x — mi) G (taking into account the support of 
n{\A-\--mi)\p)) we get ([18]). 
It obvious that 

X {k ■ A~^miY = X {pk • A^^mi) = 1. 

Since |dety4|p = p^^ the groups Z^/AZp and Zp/A*Zp are isomorphic to the 
group of modp-residues. Therefore for / 7^ /' and k G Zp/A*Zp\{0} 

X {k ■ A'^{mi - mv)) ^ 1. 

Since the function takes values equal to the different p-roots of one on maxi- 
mal (i-subballs in Z^ and the sum of all p-roots of one is zero this function has zero 
mean. 

This finishes the proof of the lemma. □ 

We construct wavelets using translations and dilations of '^k'- 

^k;U^)=p^^^k{A''x-n), jeZ, neq^/z^p. (19) 

As usual we understand the elements of the group Qp/Z^ as vectors with the coor- 
dinates belonging to the set of fractions as described in lemma El 

Theorem 13 The set of functions {"^k jn} defined by (Q^), ( flPj) is an orthonormal 
basis in L^{Q'^). 

Proof The proof in essence follows the proof of and theorem [9] above. 

Wavelets with the different indices j (the scales of the wavelets) are orthogonal 
since one of the wavelets is constant on the support of the other wavelet and any 
wavelet is a mean zero function. 

The supports of the wavelets with the same scale j and the different indices n 
(translations) have empty intersection. 

Wavelets with the same j and n and the different k are orthogonal by lemma [T2i 
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The completeness of the system {"^kjn} follows from the Parseval's identity. It 
is sufficient to prove this identity for the characteristic function Q{\ ■ \p) of the unit 
ball. One has 

kjn k;j<0 j<0 

This finishes the proof of the theorem. □ 

Let us consider the pseudodifferential operator of the form 

Dy{x)=F-'{\\krF[f]){x), (20) 
where || ■ || is the (i-norm in Q^, F is the Fourier transform 

„ d 

P[f]i^) = / X{kx)f{x)d^{x), k-x = y^^kjXj, 

where /i is the (rf-dimensional) Haar measure and x is the additive character of Qp: 
x{x) = exp{2ni{x}), {x} is the fractional part of x: 

oo —1 

x = '^Xip\ Xi = 0, . . . ,p - 1, {x} = ^Xip\ (21) 

This operator generalizes the Vladimirov fractional operator for the case of a 
deformed metric. 

Lemma 14 The basis {"^kjn} is a basis of eigenvectors for the operator D"; 

D-v[/,^^„(a;) = \\A*^-^-'hr^il,,jr.ix), k E Z^M*ZJ\{0}, JEZ, nE Qj/Zj. 
Here A* is the transponated to A matrix. 

Proof Let us compute the Fourier transform of the wavelet functions: 
F[^i]{k)= [ x{kx)x{l-A-'x))Q{\x\p)d^{x) = 



X {{k + A*-^l) ■ x)) dn{x) = n{\k + A*-^l\p). 

x\\<l 



Here k E Q'^. 
Since 



''n{\k + A*-H\p) = \\A*-^i\\''n{\k + A*-H\p) 



where / in Z^/A*Z^, we get 

Therefore applying to wavelets ( JT9l) we get 

D'^^i.jnix) = Dyi^i{A-^x -n) = \\A*^-'-'hr^,jnix) 

since 

F[fiA.)]ik) = F[f]iA*-'k)\detA\;\ 
This finishes the proof of the lemma. □ 
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7 Map to real wavelets 



In [T] the following measure conserving l-Lipschitz map (the Monna map, or the 
p-adic change of variable) of the p-adic field to the positive half-line was considered 
and it was proven that the images with respect to this map (for p = 2) of 2-adic 
wavelets are the real Haar wavelets on the positive real half-line: 

r]:Qp^ [0,oo), 

oo oo 

T] : X = ^Xip* f-^ y^Xip~'~\ Xi = 0, . . . ,p - 1. 

In particular the above map maps Zp to [0, 1] and Qp/Zp (understood as the 
set of fractions n = ^^^^ nip\ rii = 0, . . . ,p — 1 with the addition modulo one) 
to the set Z+ of non-negative integers. Note that the mentioned choice of the 
digits Hi = 0, ... ,p — 1 is important: if we choose some other set of digits then 
the set {n = Uip"^} will be the set of all representatives from Qp/Zp but the 
image ^^(Qp/Zp) of this set of representatives will be not equal to Z_|_. For example, 
with the choice of the digits nj = 0, 1 + p, 2(1 + p), . . . , (p — 1)(1 + p) we will get 
viQp/Zp) = (l+p)Z+, r/(Zp) = [0,1+p]. 

In the present section we discuss the generalization of the above map to many 
dimensions and application to the construction of relation between multidimensional 
real and p-adic wavelets. ^ 

Consider the deformed metric d of Qp (with Z^ being a ball) and the dilation 
AQp — )■ Qp with respect to the deformed metric. 

A ball with the center in zero (with respect to the deformed metric) is an ad- 
ditive group. Consider the factor group Z^/AZp. This is a finite abelian group. 
We fix an arbitrary set of digits {no, . . . ,ng_i}, q = |det — vectors with inte- 
ger coordinates which represent all elements of the factor group Z^/AZ^. The set 
{uq, . . . , Uq-i} of digits with the addition mod AZ^ is isomorphic to the factor group 
Zp/AZp. For simplicity we consider the case q = p- 

We have the following lemma. 

Lemma 15 Let A be a dilation in with respect to the metric d in the sense of 
definition d] and |det A\p = p~^. Then the group Z^ is in one to one correspondence 
with the set of series 

oo 

X = ^ ] A^Xi, 

1=0 

where each Xj runs over all possible digits from Z^/AZp. 

Analogously, the group is in one to one correspondence with the set of series 

oo 

X = ^ A'xi, 7 e Z, XiG Zj/AZj. (22) 

i=7 
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Proof The above series can be constructed taking residues of x G with respect 
to the subgroups A^Z^. Namely for a; G one has 

xo = xmodAZp, Axi = (x-xq) mod A^Z^, A^X2 = {x-xq-Axi) modA^Z^, . . 

The existence and uniqueness (in the fixed set of representatives of equivalence 
classes) of solutions of the above equations for Xi follows from the condition that A 
is a dilation. 

Convergence of the corresponding series ( l22l) is straightforward (since A is a 
(i-contraction). 

Ultrametricity of the deformed metric implies that different series correspond to 
different x e Qp. If 

oo oo 
X = ^ ^ A Xi^ X = ^ ^ A X^ 

and io is the number of the first non-coinciding digit in the above expansions, i.e. 
Xi = x[, i < io, XiQ ^ x[^, then by ultrametricity 

11^ _ ^'11 _ II Aia(rf,. _ rpl \\\ 

II II II v^o iqjW' 

This finishes the proof of the lemma. □ 

Let us note that the above parametrization is valid for any choice of the digits. 
Namely any choice of digits in the equivalence classes of Z^/AZ^ give the same sets 
Zp and Qp as the sets of the series of the above form. 

In the following for the dilation matrix A above we will claim that this matrix 
has integer matrix elements. 

Let us consider the map of Qp to some subset of Rp of the form 

oo oo 

p : A'xi ^ A^'-^Xi. (23) 

j=7 j=7 

This map and the image of Zp with respect to this map do depend on the choice 
of the digits {no, . . . , riq^i}. Since the digits and matrix elements of A are (rational) 
integers the map is defined correctly. 

In [11], Theorem 3 the following equivalent conditions for the dilation A (with 
the integer matrix elements) to be related to some real Haar multiresolution analysis 
were formulated: 

(A) The following subset of given by the set of series 

oo 

where Xi are the digits (integer representatives from /Alf), is Lebesgue measur- 
able with the measure equal to one. 

(B) The Lebesgue measure of the intersections R^{R+k) for all non-zero k Elf" 
is equal to zero. 
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Lemma 16 Let A be a dilation (with the integer matrix elements) in with 

respect to the (deformed) metric d. Let the corresponding map ( f23|) conserve the 
measure (i.e. the Lebesgue measure of the image of a set is equal to the Haar 
measure of this set). 
Then: 

1) The above conditions (A), (B) of are satisfied. 

2) One has 

\detA\p = |det 

Proof We have R = If p conserves the measure then the Haar measure 

/i(Zp) and the Lebesgue measure \R\ are equal to one. The statement \R\ = 1 is 
exactly the condition (A). 
One has 

-1 

p{A^{n + Zj)) = A-^p{n) + ^-^(Zj) = A^^ ^ A-'-^m + A-^R. (24) 

4=7 

Here j e Z, n e Q'^/Z'^, n = ^'^^A'ui (where rii are the digits from Zj/AZ^) 

Taking the Haar and the Lebesgue measures of A^{n + Z^) and p{A^{n + Z^)) 
given by f l24|) we get the necessary condition: if p is a measure conserving map then 

|dety4|p = |det 

Namely the Lebesgue measure of is equal to jdetAI"-'. 

If any pair of the sets p{n + Z^), p{n' + Z^), n ^ n' given by f l2^ possesses the 
intersection of a non-zero measure then the map p can not be measure conserving. 

This can be checked as follows: let us fix the minimal d-ball in containing 
the both n and n' . By lemma |5] this ball is equal to some A^{m + Zp), m e Q^/Z^, 
j is negative. The ball A^{m + Z^) is a finite disjoint union of some translations 
of Zp (the number of these subballs is equal to |det = |dety4|~-'). The p-image 
of A^{m + Zp) is the (not necessarily disjoint) union of the the p-images of these 
translations of Zp. The Lebesgue measure \p{A^{m + Zp))| = |det the images 
of the translations of Zp have the measure one. 

If p{n + Zp), p{n' + Zp), n ^ n' possess intersection of the non-zero measure, the 
sum of measures of p-images of the translations of Zp will be less than |det A\~^ and 
the map p will not conserve the measure. 

Since both A and have integer matrix elements, the term A"^ p{n) for non- 
positive j in belongs to Z*^. 

This implies some weaker form of the condition (B): the Lebesgue measure of 
the intersections Rf]{R+ k) for all non-zero k eZ'^, k = p{n), n e Q'^/Z'^ is equal 
to zero. Note that since by [11] (B) is equivalent to (A) (which we proved) the 
condition (B) holds for general k G Z'^. 

This finishes the proof of the lemma. □ 

Let us note that the condition |dety4|p = jdet^l"^ is not sufficient to make 
the map p measure conserving — the corresponding one-dimensional example was 
considered in the beginning of this section. 
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Lemma 17 Let A be a dilation (with the integer matrix elements) in with 

respect to the (deformed) metric d. Let the conditions (A), (B) of be satisfied. 

Then the map ( f23j) conserves the measure (i.e. the Lebesgue measure of the 
image of a set is equal to the Haar measure of this set). 

Proof By (A) the image of has the measure one. By (124|) 

fi{A\n + Z'^p) = \p{A\n + Z'^p)\ = |det = |det ^1"^ 

i.e. the measure of the image of any cZ-ball in is equal to the Haar measure of 
this balL 

To prove that p conserves the measure it is sufficient to prove that the Lebesgue 
measure of the image of a union of balls is equal to the Haar measure of this union 
of balls. This reduces to the following statement: the intersection of images of any 
two non-intersecting balls has the zero Lebesgue measure. It is sufficient to prove 
this for any pair of balls of the diameter one. 

In the proof of the previous lemma it was found that this condition (zero measure 
intersection of the images of two balls of the diameter one) is guaranteed by the 
condition (B). This finishes the proof of the lemma. □ 
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